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1. Introduction 

This paper is a continuation of [6J, concerning the question, which was posed by Harold Stark, 
When do the Fourier coefficients at a cusp of a classical newform for GL(2) satisfy multiplicative relations? 
In order to discuss this question in more detail, we review some notation from [5J. 

Fix N £ N, a Dirichlet character x (mod N) and / : rj — > C a Maass form for Tq(N) with character \- 
(Here, \) denotes the complex upper-half plane.) Let k and v denote the weight and type of /, respectively. 
This means that 



where 



is the weight k Laplacian. 

We shall define two closely related sets of "Fourier coefficients" for /. 

The first set we shall refer to as the "standard Fourier coefficients at a cusp a." This is something of an 
abuse of language, inasmuch as the coefficients in question depend not only on o, but also on a choice of 
Co € SL(2,M.) with er a oo = o, such that the stabilizer of 00 in a a ^ 1 To(N)a a is generated by — 12 and (J {) . 

Such a matrix is necessarily of the form 7„ ( J for some m a € Z (depending only on a, and not 

on a a ,) and 7 a G SX(2,Z). Once cr a (or, equivalently, 7„) is chosen, the definition of the coefficient A(a,n) 
is that 

(f\ k o- a ) (x + ty ) e -2Mn+^, x )x dx = A ^ n) Wssn( ^ k ^ ^ ( 47 r|n + /i , x | ■ y) , 







where /i . x g [0, 1) (~l Q is the so-called "cusp parameter" of o, relative to \ (which depends only on a, not 
on the choice of j a ) ■ 



Now, it is known that the standard Fourier coefficients at the cusp oo satisfy the multiplicative relations 

(1) a(oo, Y[fA =Y[A(^ P ;), 

\ p / p 

provided that / is a Maass-Hecke newform which has been normalized so that A(oo, 1) = 1. Following Stark, 
we may ask under what conditions such relations hold at other cusps. 

As one might expect, the answer to Stark's question depends on how strictly one interprets the phrase 
"multiplicative relations." Indeed, if one interprets it very loosely, then it follows from theorem 15 of [5] that 
the answer is "always." 

Theorem 15 of [BJ states that the standard Fourier coefficient A(a, n) of a Maass-Hecke newform at any 
cusp may be expressed as a product of Fourier coefficients, similar to ([T]), but with coefficients at many 
different cusps appearing on the right-hand-side, and with the terms corresponding not to the factorization 
of n, but rather to that of the rational number (n + fi a ^ x )/m a . 

Now suppose that we interpret Stark's question more strictly, as asking under what conditions there are 
relations akin to ([1} involving the coefficients at a, and only those? Then we have results of Asai pQ and 
Kojima [5] showing that such relations hold at all cusps, provided that the level N is squarefree or equal to 
4 times an odd prime. Furthermore, it follows from Asai's proof that for arbitrary N, such relations hold 
whenever o~ a is a Fricke involution. A generalization of these results was obtained in theorem 35 of [6]. 

In order to review this result, it is convenient to introduce a slightly different notation for the Fourier 
coefficients. To be precise, for 7 G SL(2,Z), a S Q we have 

(/| fc 7) (z + iy)e~ 27riax dx = B f ( % a)W^ a)k[ , } j4n\a\y), 
for some constant -B/(7, a), which satisfies 

Bf(j,a) 



A(a, m a a — /x ,x)j if m o a — Ma,x £ ^, 
0. otherwise, 



provided that a = 7 • 00 and we take j a = 7. 

There are two motivations for this alternate notation. First, the properties of -B/(7, a), depend on 7 
and not only on the cusp 7 • 00. Thus, when one considers a more precise interpretation of "multiplicative 
relations," it is necessary to reflect the dependence of A(a,n) on the choice of j a . (Cf. [BJ, remark 40.) 
Second, common sense suggests that when /i 0iX 7^ 0, it makes little sense to consider the factorization of 
the integer n when studying multiplicative properties of the Fourier coefficients. What one really has is a 
Fourier expansion supported on a subset of Q which may be identified with Z using an additive shift. This 
additive shift is unlikely to respect any multiplicative properties. Thus, it makes more sense to parametrize 
the coefficients by a £ — (Z + fJ-a,x) C Q than by n £ Z. (This view is supported by theorem 15 of [BJ, and 
it is compatible with ([TJ, and with the results of Asai and Kojima already mentioned, because pL a ,x = in 
all these cases.) 

In order to formulate a strong version Stark's question, we introduce the definition of a multiplicative 
function. 

Definition 2. A function h : Q x — > C is multiplicative if there exist functions : {±1} — > C and 
hp : Z — > C for each prime p such that h p (0) = 1 for all but finitely many primes p, and 

(3) M 6 ]!^) = h o°(t)-i[h p (e p ), 

\ p / p 

for any e £ {±1} and e p 6 Z with e p — for all but finitely many primes p. 

The problem which we considered in section 6 of [6J and continue with in this paper is: 
under what conditions on f and 7 is the function a 1— > Bf(~/, a) multiplicative? 

One is primarily interested in the case when / is a Maass-Hecke newform. As explained in [BJ, this 
condition implies a more technical condition which is more directly applicable to the question at hand, 
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namely, that the corresponding adelic Whittaker function Wf(g) factors as a product of local Whittaker 
functions. We shall restrict ourselves to those / which satisfy this more technical condition. 

If a = | (with gcd(a, b) = 1) is a cusp, define M = M(a) = gcd(7V, b). Then a can be mapped to oo by a 
Fricke involution if and only if gcd(M, N/M) = 1. For such a, it follows from Asai's result that 7 G SL(2, Z) 
with 7 • 00 = a exists such that -8/(7, •) is multiplicative. It is shown in theorem 35 of [5] that this can be 
extended to the case when gcd(M,iV/M) = 2 and 2\\^. (In the case considered by Kojima, this exhausts 
all cusps not of the first type.) Now, it is clear that By (707, •) is a scalar multiple of Bf (7,-) for any 
7 G SL(2, Z), 70 G To(N). It follows from this observation, combined with theorem 35 of [5], that .6/(7, ■) 
is multiplicative for all 7 = ( a h d ) such that N \ 2cd. 

The purpose of this paper is to prove a partial converse to this result. 

Theorem 4. Suppose that Bf(j, •) is multiplicative. Then N | 576cd. If Af(pc,p) ^ for more than half of 
all primes p, then N | 48cd. 

(See theorem [40l remarks |4T1 and theorem [27l Sharper but more technical results are given in theorems 
[30]and[38l ) 

2. Preliminary Results 

Lemma 5. Let N > 1 be an integer and take M \ N. Let B denote the subgroup of SL{2 1 Z/NZ) consisting 
of all upper triangular elements. Then 

(a b 



\Mc d 



G SL(2,Z/NZ) 



is generated by ( ^ ° ) and B. 

Proof. Using the isomorphism SL(2,Z/NZ) ^ ]J, N SL(2, Z/f'^'Z), it suffices to treat the case N 
q e ,M = q e with £ < e. 
The identity 

a b\ I 1 0\ / a b 



\ q t c d J \<fca 11 \0 a, 
suffices, except when a is not be a unit, which can occur only in the case I = 0. In that case, c is a unit and 

'0 -l\ (\ -l\ fl 0\ fl -I s 



1 / 10 1 ; \1 17 V0 1 



is in the subgroup generated by B and ( £ ° ) =(!?)• Applying © to ( £ £ ) = ( " c " d ) = ( ° - 1 ) ( « » ) 
we get the result in this case as well. □ 



v q {M 1 ) 



Next, it is convenient to recall the definition of the p-adic valuation. 

Definition 7. Let p be a prime. The p-adic valuation of a rational number a is defined to be the unique 
integer k such that a may be written as fp k with gcd(ab,p) = 1. 

Proposition 8. Let N > 1 be an integer and M a divisor of N. Let Mi be the integer such that 

Vq(M), q > 3, and/or v q (M) = 0, 

v q (M) + l, q = 3,v q (M)>0, 

3, q = 2,v q (M) = l, 

v q (M)+3, q = 2,v q (M)>2, 

then gcd(Mi , N) is the smallest integer k such that Ti (k) is generated byT\ (TV) and the commutator subgroup 
ofT (M). 

Proof. For an integer k and i — 0, 1 let Fj(fc) denote the image of Ti(k) in SL(2,Z/NZ), and let C denote 
the commutator subgroup of f o(M). Let f denote the subgroup generated by C and f i(iV). We show that 
gcd(Mi,iV) is the smallest integer k such that f i(fc) is generated by f i(N) and the commutator subgroup 
of f (M). 
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Once again, using the isomorphism SX(2,Z/iVZ) = ££(2, Z/g^-^Z), it suffices to treat the case 

N = q e ,M = q e with I < e. If q > 5 then there exists m G (Z/<f Z) x with m 2 - 1 G (Z/<fZ) x . It follows 
that ^^Ijjjf jj lies in the commutator subgroup C, and thence that does, for any k G Z. The 

well-known identity 

'\ 0\ A l\ / 1 0\fl -(a + l)\ = ((a + l)- 1 

v a iy ^0 y V-^l + a)" 1 y ^0 1 J \ (a + l) 

shows that ( * 4 _i ) £ f for any t = 1 (mod M). It then follows easily that T\(M) C f , which completes the 
proof in this case. 

Set (A, 5) := ABA^ 1 B^ 1 . Then 

Y a 6\ / e AN / 

^Afc ' \Mg h) ) \dhM(c{e~h)-g(a-d)) + {bceg-acfg + bdg 2 -c 2 fh)M 2 * y 
This proves that 

• C C f (3 £+1 ), if M = 3 £ , with e > f > 0, ( for in this case a = d and e = h (mod 3)), 

• C C f (2^+ min (3,e)^ if M _ 2 « w ith £ > 3 (for in this case a = d and e = h (mod min(8, 2 e ))). 

Further, 

1 0\ ( 1 X 



(9) 



3 £+i j_ I = I / 2 2 _ 1 ) S C, whenever M = 3 , 



i oA _ / l o 

2^+ 3 1 J - I (3 2 - 1)2^ 1 



G C, whenever M = 2 



By lemma[51 this matrix, together with T^N), generates r x (Mx), for M = 3 £ , ^ > or M = 2 £ ,£ > 2. 
This leaves the cases M = 2, 4 and M = 1 when q — 2,3. 

In the case M = 4, we known that Fi(32) C f . To complete the proof, one checks that, taken mod 32, 
the bottom row of an element of C is equivalent to one of the following: 

(0, 1), (0, 9), (0, 17), (0, 25), (16, 5), (16, 13), (16, 21), (16, 29), 

from which it follows that f i(16) <f_ f (unless N < 16, of course). 

In the case M = 2, one knows that fi(16) C f , and checks that, taken mod 16, the bottom row of an 
element of C is equivalent to one of the following: 

(0, 1), (0, 5), (0, 9), (0, 13), (4, 3), (4, 7), (4, 11), (4, 15), (8, 1), (8, 5), (8, 9), (8, 13), (12, 3), (12, 7), (12, 11), (12, 15) 

(with each possibility being attained). It easily follows that f contains fi(8) but not Ti(4). 

It remains to prove T = SL(2,Z/q e Z) in the case when q = 2,3, and I = 0. We treat the case q — 3 in 
detail. The case q = 2 is similar. Arguing as above, we find that T D Ti(3). Thus, we may as well assume 
e = 1. If r ^ ST(2,Z/3Z) then there is a homomorphism <p from SX(2,Z/3Z) to an abelian group which is 
trivial on Ti(3) and hence constant on each double coset in ri(3)\SX(2, Z/3Z)/I\(3). There are four such 
coscts: 

'1 ^ 
1 



b G Z/3Z 

b G Z/3Z 
a,b,d G Z/3Z, ad — b = 1 
a,b,d G Z/3Z, ad + b = 1 



-1 b 
-1 

a b 
1 d 

a b 
-1 d 

Suppose that <fi is a mapping from these four cosets to some abelian group A, such that the function </> obtained 
by composing <j> with the natural projection S'L(2,Z/3Z) — > f i(3)\5L(2, Z/3Z)/f i(3) is a homomorphism. 
Let e, x, y, and z denote the respective images of e, x, y and z in A. Clearly, e is the identity and x 2 — e. 
Since 

i\ 2 fO -1\ 2 f-l 



-10/ U ) \ -1 
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it follows that y 2 = z 2 — x. On the other hand 

1 l) = [-1 i) => v = 

which implies that z = e, whence x = e. Finally xz — y, so it turns out <f> is trivial. This completes the proof 
of proposition [8] □ 

3. Reformulation of the problem, definition of Bf^^j,-) 

It will be useful to first isolate the part of .8/(7,0:) whose multiplicativity is in doubt. Using the results 
and notation of [BJ, one has 

Br (7, o) 

(io) ( .\: ~~ 2 

Wfc (8>EP-WV° 



W sisn (c.)k 1 (47ry, 
2 >" 2 



for any 6 (0,oo) such that W S i E n( a )k _i(4iry 0o ) ^ (cf. [BJ, equation (37)). Here, 

2 i u 2 

(ID 5 (7,«)=^(( Sign(a) ,))'•. . ((" 

as in equation (36) of [BJ. 

Lemma 12. Let N > 1 be an integer and let f be a Maass form satisfying Wf(g) = T[ v W v (g v ) for all 
g = {g v } G GL(2,A). Forj=( a c b d ) G SX(2,Z) and a G <Q X Zet 

(13) 5 (7,«) = ^(( Sign(a) ,))/. ..((" J7- 

as m equation (36) of [BJ. TTien W„(<7(7, a)) is a multiplicative function of a G Q x m aZZ 0/ i/ie following 
cases: 

(1) U = OO 

(2) «=pttf> 

(3) u = a I TV and u g (c) = u 9 (iV)) 

(4) w = q I TV and u 9 (dj = v q (N), 

(5) v = 2 j TV and u 2 (c) = u 2 (iV) - 1. 

Proof. We have seen in the proof of theorem 35 of [BJ that ^(5(7, a)) depends only on the sign of a in case 
(1) and only on \ct\~ 1 in case (2). In cases (3) and (5) it depends only on lol" 1 . Finally, in case (4) it is 
equal to x id oiic (*<? (( a\a\ q ))) times a function which depends only on \a\ q . □ 

Definition 14. Let N > 1 be an integer and let f be a Maass form of level N such that Wf(g) — Y[ v W v (g v ) 
for all g = {g v } G GL(2,A). Fix 7 = G SX(2,Z). Set Ni equal to FJ g *«(AD with the product 

taken over those primes q \ N which do not satisfy any of the five conditions listed in lemma Finally, 
set Bf jf 1 (7, a) equal to the product of the local Whittaker functions W q {g{^f, a)), taken over q | N%. 

Lemma 15. Keep the notation and assumptions of definition \14\ Then the function Bf(j,a) is equal to 
8/^(7,0) times a multiplicative function. 

Proof. This is an obvious consequence of lemma [T^] and ([TP]) . □ 

Of course, it does not follow from Lemma [T5l that B/(7, •) is multiplicative if and only if 8/^(7, •) is, as 
the discussion of the case N = 8 at the end of section 6 in [BJ makes clear. On the contrary, it is possible for 
8/(7,-) to be multiplicative even when 8/^(7,-) is not, provided JJufTVi W v (g(j, a)) vanishes sufficiently 
often. The next lemma and corollary deal with the question of when a product of two functions will be 
multiplicative. 
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Lemma 16. Let h : Q x — > C be a function. Then h is multiplicative if and only if h(aij3i)h(a2p2) = 
h{cti(32)h{ci2fii) for all a% , a,2 , /3\ , p% G Q x such that 

\ai\ p or \a2\p ^ 1 1^11^ = 1^2^ = 1 V primes p. 

Proof. The "only if" part is trivial. To prove the "if" part, we may assume that h is nonzero and fix ao G Q x 
with h(ao) 7^ 0. Define 

/i 00 (sign(o!o)) = h(a ), 
hoo(-sign(a )) = h(-a )/h(a ), 
h p (p k ) = h(a \a \ p p k )/h(a ). 
Then it is a straightforward check that h, ft-oo, and {h p : p prime} satisfy ([3]). □ 

Remark 17. The condition 

\ai\ p or \a 2 \ P ^ 1 =>• \Pi\ P = \P2\p = 1 V primes p 

will be used repeatedly. It can be thought of as a way of saying gcd(«i, f3j) = 1, i,j = 1,2, given that on, and 
[3j are rational numbers. 

Corollary 18. If 'hi, hi are two functions Q x — > C and hi is multiplicative, then h\h 2 is multiplicative if 
and only if h2(ctif3i)h2(a 2 f32) = ^2(«i/32)^2(c*2/3i) for all oii,ot2,/3i,02 G Q x such that 

\oli\p or \a 2 \ p ^ 1 =>■ \/3i\p = \(3 2 \ p = 1 V primes p, 

and hi(ai(3i)hi(a 2 P2) ^ 0. 

In order to proceed further, we record an alternate formula for W q (g('y, a)) for values of q not covered by 
lemma 1121 In order to place this result within a transparent conceptual setting, let us first point out that 
-6/(7, a) depends only on the bottom row of 7 taken modulo N, and that, up to scalar, it depends only on 
the corresponding point in P 1 (Z/NZ). 

Lemma 19. Let N > 1 be an integer and f a Maass form of level N and character x (mod N). Take 
7i = (£ = (T 2 t) e SL(2,Z). If (ci,di) = (C2,d 2 ) (mod N), then Bffaa) = B f { l2 ,a) for all 

a G Q x . If [a : tii] = [C2 : ^2] in P 1 (Z/A^Z), then there is a constant c G C such that Bf(p/i, a) = cBf('j2, oi) 
for all a G Q x . 

Proof. The points [ci : di], [02 : d 2 ] G P^Z/TVZ), are equal if and only if there exists A G (Z/7VZ) X such 
that (ci,di) = A • (c2,d 2 ) (mod N). Supposing this to be the case, then 717^ 1 = (0 a) ( m °d N). Hence 
f\kli = %(A)/|fe72, and the result follows, with the value of c being xW- If (ci, di) = (t^tfe) (mod N), 
then we are in the same situation, with A = 1. □ 

The next lemma has essentially the same proof. 

Lemma 20. Let N > 1 be an integer and f a Maass form of level N and character x (mod N). Take 
7i = (c 1 1 di)'72 = (Zt) e SL(2,Z). Define gfaa), (a G Q x ,i = 1,2) by (13]). Let q \ N be a 
prime. If (ci,di) = (02,^2) (mod q Vq< - N ^), then W q (g('yi, a)) = W q {g{'j2,a)) for all a G Q x . If there exists 
[ci : di] = [02 : tfe] in P 1 (Z/q Vqi ' N ' , Z), then there is a constant c G C such that W q (g("fi,a)) = cW q {g{pi2,oi)) 
for all a G Q x . 

In order to state the next proposition, it is convenient to introduce a few more definitions. 

Definition 21. For N > 1 and integer, define the set X N = {(c,d) G (Z/NZ) 2 | (c,d) = Z/NZ} . Let G N 
be the subgroup of Q x generated by the primes which do not divide N. Define a homomorphism r^ ■ Gn — ► 
(Z/NZ) X by mapping m/n to mn for all m, n G Z with gcd(m, n) — gcd(m, N) — gcd(n, N) — 1, where 
fi denotes the inverse of n in (Z/NZ) X . For j3 G Gn and x = (c,d) G Xn set /3 ■ x = (rp{(j3~ 1 )c,d). If 
7 = f ° b A G SL(2,Z), define x^ij) G Xm to be (c,d) taken modulo N. If f is a Maass form of level N, 
define Bf(x,a) for x G Xn and a G Q x , to equal Bf(^y,a) for any 7 G <SX(2,Z) with 2^(7) = %■ 
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Proposition 22. Let N > 1 be an integer and let f be a Maass form of level N such that Wf(g) = Y[ v W v {g v ) 
for all g = {g v } G GL(2, A). For 7 = ( a c b d ) G SL(2,Z), and a G Q x define g(j, a) by (32]). Define Ni and 
Bf > N 1 as in definition \14\ Fix ccq G Q x and 7' = ( a , \ ) G SX(2,Z) such that 

(c',d') = (c,d), (mod^W), q\Nt, (c', d!) = (0, 1), (mod ^W), g | J\T, gf^. 

Set x = XN{"f). Then, for (i G Gjv 15 we We Bf. Nl (j,a /3) = Bf. Nl (/3 ■ x ,a Q ) = Bf(j3 ■ x ,a ). 
Proof. Fix 7^ such that xn{^) = ft ■ x$. To be specific take 

^={c" d») = {r N (p-i)c' d' ) ( m0dN ^ 

We first show that -B/,^ (7, oto0) = Bf^^y'Lao). From the definition of -B/.atu it suffices to prove that 
W g (g(7, eto/3)) = ^(5(7^', ao)) for all q \ N±. And this is clear, since it follows directly from the definitions 
that 

' f a (3 ■ \a (3\ q 0\ A _ //a |a |g 0\ „\ ///3 



V v 7 J = Hl ij 7 v -«vv 1 

and it is clear that i q f f ^ jj) lies in the kernel of x idelic in Kq{N). 

To prove that Bf^N^lp, ao) = Bf(^y'I, ao), we simply note that at all primes not dividing N±, the matrix 
iq ^«o|a |, 0) is in the kcrncl of in k (N), so that W q (i q (( Qo| Q° l9 °) 7^')) = 1- □ 

Corollary 23. Keep the notation from the statement of proposition^^ The function /3 M> Bf^ 1 (7, a/3) 
factors through r^ t . 

Proof. It's clear from the definitions of xq, N\, and the action • that the function /3 i-> j3 ■ Xq factors through 
rjVj , so this is immediate from proposition 1221 □ 

The new language permits us to state theorem 35 of [Sj in a simpler way. This theorem says that Bf(~/,a) 
is multiplicative whenever the orbit of Xn("/) under the action of Gn is a single point, or maps to a single 
point in P 1 (Z/A r Z). We would like to prove something in the direction of a converse to this statement. 
However, the discussion of the case N = 8, — | in section 6 of [B] reveals that, in general, one must be 
prepared to work with orbits not of (Z/7VZ) X , but only of a subgroup corresponding to values of n such that 
B f (I 2 ,n) + 0. (Cf. also corollary M) 

In order to prove an approximate converse, we need to play two properties of £^^(7,-) off of one 
another: first, its restriction to Gjvi factors through rjv x , and second, if Bfip/,-) is multiplicative, the 
Bf,N-i{li •) satisfies a weak multiplicativity property as in corollary [TBI We first consider the simplest case, 
when Bt jvi(7> is actually multiplicative. (This will be the case, e.g., if Bf(l2,p) is nonzero more than half 
of the time.) 

Lemma 24. Let h : Gn — > C be a nonzero function which factors through rjv- Suppose further that 
h(a.\Pi)h{a.2fi2) = h{aiP2)h{a-ipi) for all ai, 0*2, fix, fii E Gat such that 

\oti\p or \a 2 \ p 1 =>■ \Pi\ p = |/9a|p = 1 V primes p. 

Then there is a Dirichlet character iji (mod N) and a complex number c such that h(a) = c^>(rjv(a:)) f or 
each a G Gn- 

Proof. Fix ao G Gat such that /i(ao) 7^ 0, and for m G (Z/iVZ) x , define ^i(m) = /i(aao)/M a o); where 
a G Gat is any element satisfying rAr(a) = m. For any mi, m 2 G (Z/7VZ) X , we can choose primes pi,P2 not 
dividing N, such that v Pi (ao) = 0, and rjv(pi) = Wk, (i = 1, 2). Hence 

/i(aia 2 a ) /i.(aia 2 a )M a o) /i(aiao)/i(a 2 ao) , , . ,, N 
^ (miW2) = h(ao) = H^? = hW = WrmMm.). 

It follows that -0 is a character of (1/N1)* . □ 



4. Main results when -B/,Ni(7,-) is multiplicative 

Theorem 25. Let N > 1 be an integer and let f be a Maass form of level N and character x (mod N) 
such that W f (g) = Uv W v{9v) for all g = {g v } G GL(2, A). Fix 7 = ( a c b d ) G SX(2,Z) and define N x and 
BftNii"/)') as * n definition Assume that Bf^^,-) is multiplicative, and that, for each residue class 
modulo N\ there is an integer in that class such that Bfil^, n) 7^ 0. Then the cusp parameter ^ 0jX associated 
to the cusp a = 7 • 00 relative to the character x is trivial. 

Proof. If [i a ,x = 7 7^ 0, then 5/ (7, ot) is supported on rational numbers of the form, with r' = r 
(mod s). Now, 



and m is the least positive integer such that 



Hence 



(l m a \ _! (l-acm a a 2 m a , 
H 1 J 7 =1 -c 2 m a l + aC ™J er °^- 



la _ TTqmax(0,v q (N)-2v 9 (c)^ 
q\N 



so that 1 + acm a lies in 

(26) J k G Z : fc = 1 (mod [J g »>«(»iW.«.W-<',W)l 

The image of p6j) in Z/iVZ x has N 3 := n g |Ar ^""(M^.MAO-^c)) elements. It follows that s is a divisor of 
A3. In particular, every prime divisor of s divides N. 
Let 

B Lp ( 1: a) = W Lp ^ a ^T" 1 ), Sf 1 (7,«) = S/a2,sign(a))-n% :P ( 7 ,a). 

Then Bf(-f,a) = Bf^ 1 ('j,a)B Nl ('j,a). Recall that for each prime p \ N\, B/ )P (7, j^-) depends only on 
v p (-^- ), and that for p { AT it is independent of 7. 

Assuming B /jvi(7 , a) is multiplicative, it follows from corollary l23l and lemma [24] that 

5/,^ (7, — ) - ^(r')B f , Nl (7, — ) (V, r' G Z, gcd(r' I Ni) = 1). 
sm a sm a 

Hence B (j, -=r") — for all r'eZ with gcd(r', A?i) = 1 and r' ^ r (mod s). But this is inconsistent with 
our assumption regarding Bf(l2,n). □ 

Theorem 27. Let N > 1 be an integer and let f be a Maass form of level N and character x (mod N) such 
thatW f (g) = H v W v (g v ) for all g = {g v } G GL(2, A). Fix 7 = ( " J ) 6 SL(2,Z) and define Bf tNl (j,a), (a G 
Q x ) as in definition \14\ Set M = gcd(Af, 2crf). ^4ssw?7ie t/iat B/,jVi(7»*) * s multiplicative. Then N/M is a 
divisor of 24. In particular, Ni is not divisible by any prime greater than 3. 

Proof. Define xo £ AT/v from 7 as in proposition 1221 Then, by proposition I22[ we have 

B f)Nl (>y,a0) = B f)Nl (x o ,a0) = B fiNl (0 ■ x ,a) Va G Q x , £ G Nl , 
and by lemma [Ml we have 

B JiJVl (7, ajS) = ^(r^ (/3))-B/,;v a (7, «) Va G Q x , G G Wl . 

It follows that 

Bf,Ni (0-x o ,a) = ip(r Nl (0))B f>Nl (7, a). 
Comparing contributions from other places, we find that 

B f (0-x N (j),a)=^(r Nl (0))Bf(l,a), Va G Q x , G Gat. 



Hence for any (3 G Gn,$p G SL(2,Z) with xn(o~p) = P • xn{i), we have f\k5p = 4'( r N 1 (l3))f\kJ, and so 

Now let T/ C SL(2,Z) be the subgroup consisting of all matrices 71 G SX(2,Z) such that /|fc7i = £(71)/ 
for some £(71) e C x . Clearly, T (iV) C Tf, and so is 



(28) \ C, J]7 



a' 6'i j 



c 



d' = d (mod N), d = mc (mod N), some m 6 (Z/NZ)' 



Proposition 29. Let TV > 1 fee an integer, and fix 7 = G SL(2,Z). 5ef M = gcd(N,2cd). 77ie 

subgroup of SL(2,Z) generated by To(N) and (|28[) is To(Af). 

Proof. Let T denote the group in question. Clearly, T contains the principal congruence subgroup T(N), so 
that it suffices to compute the image of T in SL(2, Z/NZ), which we denote f . Now, 

d' = d (mod AT), c' ee mc (mod N) ft' 7- 1 = ft (m *_ ^ (mod TV). 

This proves that T C To(M). It is permissible to vary 7 by an element of To (TV), and hence to place additional 
conditions on a and b. Therefore, we may assume that 

q I gcd(TV, d) a = (mod q Vq(N) ), q\N,q\d 6 = (mod q v " {N) ). 

For m G (Z/A^Z) X , set 



, , , /a 6m\ _i (\ — (to — l)bc ab(m — 1) 
h \ m ) = L™ j T 



I cm d y y cd(m — 1) 1 — 6c(to — 1) 



1 

cd(m - 
m 
cd(m - 




(mod g 



(Here m is the inverse of m in Z/iVZ.) Clearly, /i(m) G T, for each m. 

Assume 2 { gcd(A/~, d). We show that f contains the subgroup generated by ( ^ ° ) . Using the isomorphism 
SL(2,Z/NZ) ~ ]] qlN SL{2,Z/q v ^Z), it suffices to prove that for each q \ N, T contains an element 

congruent to ( eq i>l<.M) ° J (mod q Vq ^ N ^), for some e G Z/NZ X , and congruent to the identity modulo q^ qi ^ N ^ 
for each qi \ N, q± ^ q. If q \ d, use h(m), with 

m=-l (mod g"' (A,) ), m ee 1 (mod ql" 1 {N) ), 9l | AT, q x ^ g. 

If (7 I d, use h(m) 2 , for to subject to the same conditions. 

If 2 I gcd(AT, d), the same approach shows that the subgroup of SL(2,Z/NZ) generated by ( 2 mi) is 
contained in T. 

Proposition [29] is an immediate consequence of lemma [5] when 2 \ gcd(A f , d). If 2 | gcd(AT, d) then lemma 
[5] implies that ro(2M) C T. Now, for any even M, and any 71,72 G To(M) \ To(2M), the matrix 7 1 ~ 1 72 is 
in r (2M). It follows that T (M) is generated by T (2M) and any single element of T (M) \ T (2M). Any 
matrix in SL(2,Z) which maps to G SL(2,Z/NZ) lies in T (M) x r (2M), so proposition 1251 follows 

in the case 2 | gcd(d, N) as well. □ 

It follows directly from proposition [3j|] that the group T f of all matrices 71 G SL(2, Z) such that / |fc7i = 
£(71)/ for some £(71) G C x contains Tq(N). Further the function £ : Tf — > C is a character, whose restriction 

to r (A0 is x- 

Now, / is of level N. It follows that N is the smallest integer satisfying 

(1) r (Af) G I/, and 

(2) e( 7 i) = l, V 7l Gri(AT). 

It is possible that M < N, but only if the restriction of £ to Ti(M) is nontrivial. However, if M% is given 
in terms of M as in proposition [SJ then To(Afi) G Tf, and £(71) = 1, V71 G Ti(Afi). Therefore, by the 
definition of level, Mi > N. This completes the proof of theorem [27] □ 

In fact, we have proved the following sharper result. 
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Theorem 30. Keep the notation from the statement of theorem \27\ For each prime q, we have 

0, q > 3, and/or v q (M) = 0, 
--3,v q (M) >0, 
= 2 ) «,(AQ = 1 > 
= 2,«,(A0 > 2. 

5. Main results in general 

We would now like to treat the general case. That is, instead of assuming the function Bfjf 1 ( / y ) -) is 
multiplicative, we show that if Bf(j, •) is multiplicative, then Bt Ni(l) ') satisfies a "weak multiplicativity" 
property, with the weakness determined by how often B 1 ^ 1 ^,-) vanishes. We then deduce analogues of 
theorems [231 and |2"T1 appropriate to this setting. 

First, we require an analogue of lemma [24] 

Lemma 31. Let N > 1 be an integer, and fix a multiplicatively closed subset S C Gn- Let S denote the 
image of S in (Z/NZ) X . Take h : Q x — > C a nonzero function satisfying 

(32) K a iPi)K a ^) = H a i^2)h(a2/3i) 

V ai,a 2 ,f3i,^2 S S s.t. \a x \ p or \a 2 \ p ^ 1 => \0i\ p = \0 2 \p = 1 V primes p. 

Assume that h factors through (Z/jVZ) x . If G C (Z/7VZ) X is a subgroup, satisfying 
(33) 

Vpi e G, gi G S, 301,02 S 5, s.i. ^ 1 =>- |y9 2 | P = 1, all primes p, and r N (0i) = gi, rnijh) = 9i, 

then there is a character if) of G such that h(af3) = ip(rN(a))h(0), for all a £ Gat with rjv(a) G G, and 
/? G Gat suc/i fftai r^ifi) £ <5. 

Proof. The same arguments used to prove lemma [24] show that /i(a) is a constant multiple of ^(rjv(a)) 
for some character -0 of G and all a with rjv(a) £ G. The extension is clear from (|33p and the weak 
multiplicativity property (j32[) . □ 



We would like to apply lemma |3"T1 to the analysis of the function -B/,^ introduced in definition [T4l It 
follows from Corollary [18] that B/.jvj satisfies (|32|) relative to the set S of all a <E Q x such that B^ 1 (7, n) ^ 0. 
What is not clear, however, is that the image S of this set in (Z/iViZ) x will contain any subgroups at all. 
(For example, S might not contain 1.) We address this point in the next section. For now, we assume that 
some group G as in lemma I3T1 exists, and deduce analogues of theorems l25l and l27l 

Corollary 34. Let N > 1 be an integer and let f be a Maass form of level N such that Wf(g) = J\ W v (g v ) 
for all g = {g v } G GL(2, A). Fix 7 = (jj) G SX(2,Z) and define Ni and Bf t N 1 as in \14\ Also, define 

(35) Bf(7,«):=^oo(( sign(Q) 1 ))n^(( Q i)7- 1 ), B*(y,a):= W q {{« . 

p\N q\N,q\N 1 

Recall that for q \ N, q j N\, the function W q (( a 1 ) 7 _1 ) depends only on v q (a). Fix ao in the subgroup of 
Q x generated by the primes dividing N, and such that W q ^g lq(ao) 7~ 1 ^ ^ ^' f or eac ^ 9 I q\ N\. 

Recall further that By^ (7, a) — whenever a ^ Z. Let S = {n G Z | (7, n) ^ 0}. Consider the function 
Bf,Ni(l> a o ' n )i n e Zfl Gjy. If G C (Z/7VZ) X is a subgroup satisfying (|3"3"|) . i/iera i/iere is a character ip 
such that 

Bf,Ni(l> a o ■ n ) = Bf, Nl ( n ■ XN x (l),ao) = ^{rN(n))B fyNl (-f,a), 

and 

(36) 5/(7, n • ao) = ip(r N (n))Bf(j, ao) = B f (n- x N (j),a ), 
for all n E S, rpj(n) G G. 

Proof. The fact that B/ i at 1 (7, ao ■ "■) = Bf^{n ■ xjv 1 (7),ao) was given in proposition 1221 Equality with 
tl)(rjsr(n))Bf t jsr 1 ('y,ot) follows from lemma I3T1 The second identity follows from comparing the contributions 
at the other primes. □ 
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Theorem 37. Let N > 1 be an integer and let f be a Maass form of level N such that Wf(g) = T\ v W v (g v ) 
for all g = {g v } G GL(2,A). Fix 7 = ( a c b d ) G SX(2,Z). Let S = {n G Z | Bf(<y,n) ^ 0}. J/ tfiere is a ynwp 
G satisfying condition (|33[) relative to S, such that the orbit of xn (7) under the action of G has more than 
one element then the cusp parameter of a = 7 • 00 is trivial. 

Proof. Same as theorem [23 D 



Theorem 38. Let N be an integer, and let f be a Maass form of level N such that Wf{g) = T\ v W v (g v ) for 
all g = {g v } G GL(2,A). Fix 7 = (« *) G SX(2,Z). L>e/?ne Bf(j,a), a G Q x as m ((Ml)- £et 5 = {n G Z | 
(7, n) 7^ 0}, and lei G C (Z/iVZ) x 6e a subgroup which satisfies (133|) relative to S. Let M be the greatest 
divisor of N which also divides (m — l)c<i /or every m G G. Define M\ from M as in proposition^ Suppose 
that the Fourier coefficients Bf(-/,a), a G Q x are multiplicative. Then M\ is a multiple of N. 

Proof. The proof is the same as that of theorem[27l We let Tf = {71 G SX(2,Z) | /|fe7i = £(71) • /} and 
observe that Tf contains the subgroup T C SX(2,Z) generated by To(A^) and 



- 1 e SX(2,Z) 



d' = d (mod iV), c = mc (mod AT), for some m G G 



It is easily checked as before that T is contained in Tq(M) for M as above. To check the T D Tq(M) it 
suffices to check that ( r \fi) G T for some r G Z with gcd(r, iV) = 1. 
As before we may assume that 



g I gcd(iV,d) 

Then for each m G (Z/A^Z) X there exists 7™ G T with 



g J JV, q\d => q v ^ N) 1 6. 



7m 



1 

cd(m — 1) 1 / 

m N 

c(i(m — 1) m 



q\d, 



q\d, 



(mod g 1, ' (JV) ). 



The "diagonal part" is equivalent to an element of ro(AT), (mod AT), and so there is an element of T which 
is equivalent to 



1 ° , 

cd(m — 1) 1 1 

1 o N 

mcd{m — 1) 1 



(mod q 



, q\d, 

bllows. 1 

trivial, which is a contradiction unless A^ | Mi, because N is the level of /. 



The existence of ( r \ t J) e T with gcd(r, AT) = 1 follows. As before, it follows as before that £ 



ri(Mi) 



is 

□ 



6. A LOWER BOUND FOR THE SIZE OF THE GROUP G OCCURING IN THEOREM [3H] 

Theorem [37] begs the question of whether any group G C (Z/A^Z) X satisfying (|3"3"|) will exist. The answer 
is yes. In fact the subgroup of squares will satisfy a condition somewhat stronger than (f33]) . 

Lemma 39. Let N > 1 be an integer and let f be a Maass form of level N which satisfies Wf(g) = Y[ v W v (g v ) 
for all g = {g v } G G£(2,A). For any square m G (Z/A r Z) x , there exist infinitely many pairwise relatively 
prime integers n such that Bj? (J2, n) ^ and r^(p k ) = m. (Here, L2 denotes the 2x2 identity matrix.) 

Proof. First, the requirement that Wf(g) = J\ v W v (g v ) for all g = {g v } G GL(2, A) implies that the cuspidal 
automorphic representation 7r of GL(2, A) generated by / adolic is irreducible. (This is a consequence of the 
strong multiplicity one theorem, lemma 3.1 of [9] ) By the tensor product theorem [4], we have n = ir v , 
with iTao a (g, AToo)-module and n p a representation of GL(2, Q_ p ). Further, if p \ N, the local representation ir p 
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wA\ A\=w p 



is unramified and W p is the unique GL(2, Z p ) fixed vector of the Whittaker model of tt p , which is normalized 
so that its value on GL(2,Z p ) is one. By the Casselman-Shalika formula [2], we have 

>(») \\ _ _ 

for some a p , /3 p £ C, a p / (3 p . It follows that if {n £ Z, n > | Wp (( n i )) = 0} is nonempty, then it is equal 
to {n € Z, n > | v p (n) = —1 (mod for some integer m p > 1. 

Recall that any finite abelian group is isomorphic to a product of cyclic groups of prime power order. 
First suppose that m £ (Z/7VZ) X is of odd order. Write ord(m) for the order of m, and let p be a prime with 
r N (p) = m. Then Bf{oo,p) = only if m p = 2, in which case B^(oo,p fc ord(m)+1 ) for any odd k. Further, 
at least one of Bj? (oo,p), BV (oo,p ord( ™- )+1 ) is nonzero for any prime with rjv(p) = rn, of which there are 
infinitely many. 

Now suppose that m lies in a cyclic subgroup of (Z/iVZ) x of order 2 e , and that m is a square. Take u 
with ord(u) = 2 r , r < I and u 2 = m. Then for any prime p such that rpj(p) = u, either By 7 (l2,p 2 ) 0, or 
else m p = 3, in which case Bj? (J2,p ord ^ +2 ) is nonzero. Since every square in (Z/iVZ) x is the product of 
an element of odd order and a square in a cyclic group whose order is a power of two, this completes the 
proof. □ 

This yields an unconditional version of theorem 1381 

Theorem 40. Let N be an integer, and let f be a Maass form of level N such that Wf(g) — Y[ v W v (g v ) for 
all g = {g v } e GL(2, A). Fix 7 = ( a c b d ) £ SL(2, Z). If B f (j, ■) is multiplicative, then N \ 576cd. 

Remarks 41. If Af(oo,p) ^ for more than half of all primes p \ N, then the group (Z/A^Z) X itself satisfies 
P3| . and we are in the situation of theorem \27\ According to Lemma J^.l of [7], this condition is satisfied by 
holomorphic forms of weight > 2 with trivial character which are not of CM type. The same argument gives 
the same result any Maass form f such that the second, fourth, and sixth symmetric power L functions are 
all holomorphic. It is expected that this condition holds unless the representation n attached to f satisfies 
one of the following 

• 7r = 7r ® rj for some character n : Q x \A X — > C x , 

• 7r contains the adelic lift of a weight one Maass form corresponding to a holomorphic form, 

• ir contains the adelic lift of a weight zero Maass form with Laplace eigenvalue 1/4. 

(See m UM-2-) 

On the other hand, if the first of the three conditions above is satisfied, then it is possible for Af (00, p) 
to vanish at least half of the time. For example, by a theorem of Gauss, the elliptic curve y 2 — x 3 + Ax has 
exactly p + 1 points on it whenever p is congruent to 3 (mod 4) . This implies that the associated cusp form 
of weight two satisfies Af (00, p) — for every prime congruent to 3 (mod 4). The level of this cusp form is 
32 (see [3], p. 103). 
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